• # 



L Number 


Hits 


Search Text 


DB 


Time stamp 


1 


22 


fexoert near svstsm] and I (nnprv nr i tiHpx 
or database or (data adj base) ) near 
(optimizer or optimization or tuner) ) 


UOtnl 


2002/11/22 


10 


:05 


2 


35 


(expert near system) and ( {query or index 
or database or (data adj base) ) near 
(optimizer or optimization or tuner) ) 


US PAT 


2002/11/22 


10 


:06 


4 


13 


f (exDert near svstem) and ( fcmprv nr indpy 
or database or (data adj base) } near 
(optimizer or optimization or tuner) ) ) not 
( (expert near system) and { (query or index 
or database or (data adj base) ) near 
(optimizer or optimization or tuner) ) ) 




2002/11/22 


10 


:06 


- 


25917 


(baseline near statistics) or baseline or 

( index npar (disahled or n~ff\ \ or* 

unindexed or ("not" adj indexed) 


US PAT 


2002/11/15 


11 


51 




46 


((707/2 or 707/3 or 707/4) eels ) and 
{{baseline near statistics) or baseline or 
(index near {disabled or off) ) or 
unindexed or ("not" adj indexed)) 


u o ct\ i 


2002/11/15 


11 


51 




826409 


{database or {data adj base) or dbase or 
db or table) 


US PAT 


2002/11/15 


11: 


52 


- 


3 


index near superset 


US PAT 


2002/11/15 


11: 


53 




3 


index near { (super adj set) or superset) 


US PAT 


OC\C\0 /II / 1 R 
ZUUZ/ XX/ iO 


1 1 ■ 

XX . 






45 


(({707/2 or 707/3 or 707/4 ). eels . ) and 
{{baseline near statistics) or baseline or 
(index near (disabled or off) ) or 
unindexed or ("not" adj indexed))) and 
( (database or (data adj base) or dbase or 
db or table) ) 


US PAT 


2002/11/15 


11: 


55 



Search History 11/22/02 10:09:15 AM Page 1 
C: \APPS\EAST\Workspaces\09703909.wsp 



_ 


49 


("5960423" 






"6356890" 






"6356891" 






"6366903" 






"6351742" 






"6370522" 






"6182079" 






"6122644" 






"5913206" 






"5913207" 






"5926813" 






"5950186" 






"6356889" 






"6195653" 






"5619692" 






"6266658" 






"5903890" 






"5852821" 






"6405187" 






"6442539" 






"6105020" 






"6006219" 






"6173278" 






"5577249" 






"5495608" 






"5694591" 






"5710915" 






"5845278" 






"5983216" 






"6018733" 






"6173281" 






"5978800" 






"6105033" 






"6360228" 






"5222235" 






"5465352" 






"5625813" 






"5822748" 






"5881379" 






"5903888" 






"5933820" 






"6067540" 






"6144957" 






"6195656" 






"6240407" 






"6326962" 






"5469354" 






"5381158" 






"5745894") .pn. 


- 


137382 


{database or (data adj base) or dbase or 






db) 


- 


2829 


( (identif$4 or creat$3 or establish$3 or 






mak$3 or buil$4 or setting or set$l) near 






index) and ((database or (data adj base) 






or dbase or db) ) 


- 


3906 


(707/2 or 707/3 or 707/101 or 






707/102) .eels. 


_ 


1 


6321218. pn. 


_ 


634 


( ( (identif$4 or creat$3 or establish$3 or 






mak$3 or buil$4 or setting or set$l) near 






index) and ( (database or (data adj base) 






or dbase or db) )) and ((707/2 or 707/3 or 






707/101 or 707/102) .eels. ) 




6387 


(disabl$3 or remov$3 or (turn$3 near off) 






or disregard$3) near (index$2 or 






constraint$l or key$l) 



US PAT 



2002/11/18 12:35 



US PAT 
US PAT 

US PAT 

US PAT 
US PAT 

US PAT 



2002/11/18 12:38 
2002/11/18 12:48 

2002/11/18 12:48 

2002/11/18 14:03 
2002/11/18 17:37 

2002/11/18 17:39 



Search History 11/22/02 10:09:15 AM Page 2 
C: \APPS\EAST\Workspaces\09703909.wsp 



f 



25 



36 
2962 
0 



1 
12 



19258 



599 



123 



35 



93 
128 



23 



77 
6 

83644 
3000 
449 
200 

7345 
1265 

515 
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or dbase or db) )) and ((707/2 or 707/3 or 
707/101 or 707/102) .ecls.)) and ( (disabl$3 
or remov$3 or (turn$3 near off) or 
disregard$3) near (index$2 or constraint$l 
or key$l) ) 

disabl$3 near (indexes or index) 
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or identif$4 or set$3 or creat$3 or 
mak$3) ) 

{((user with (rules or constraints)) and 
(database and index)) and (707/$ ). eels . ) 
and ({index near (tune$l or tuning or 
build$3 or identif$4 or set$3 or creat$3 
or mak$3) ) ) 

(constraint or limit or maximum or 
minimum) same {storage or memory or space 
or (hard near drive) or {number near 
indexes) ) 

((((user with {rules or constraints)) and 
(database and index)) and (707/$ ). eels . ) 
and ((index near (tune$l or tuning or 
build$3 or identif$4 or set$3 or creat$3 
or mak$3)))) and ((constraint or limit or 
maximum or minimum) same (storage or 
memory or space or {hard near drive) or 
(number near indexes) ) ) 

{(({user with (rules or constraints)) and 

(database and index)) and (707/$ ). eels . ) 
and { (index near (tune$l or tuning or 
build$3 or identif$4 or set$3 or creat$3 
or mak$3)))) not (((((user with (rules or 
constraints)) and (database and index)) 
and (707/$) .eels. ) and ((index near 

(tune$l or tuning or build$3 or identif$4 
or set$3 or creat$3 or mak$3)})) and 
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or (hard near drive) or (number near 
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near defined) 
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(queries or statements) 
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optimiz$3)) and (707/$ ). eels . ) and 
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ignor$3 or disregard$3) same (duplicate or 
repeated or "same" or redundant) same 
(queries or statements) ) 

( ( ( (index or database or (data adj base) ) 
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optimiz$3) ) and (707/$ ). eels . ) and {user 
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redundant) same {queries or statements) ) 
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requirements or limit$3 or defined) ) and 
( (707/$) .eels. ) 


US PAT 


2002/11/21 


08: 


49 




501 


( ( (memory or storage) with (constraint or 
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requirements or limit$3 or defined)) and 
( (707/$) . eels .) ) and ( (identif$4 or 
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or setting or set$l) near index)) and 
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setting or defined or defin$3 or 
establish$3 or limit$3) ) 
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((index or database or (data adj base)) 
near (tuner or tuning or optimiz$3 or 
optimization)) and (((((memory or storage) 
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limit$3 or defined)) and ( (707/$) . eels .) ) 
and ( (identif$4 or creat$3 or establish$3 
or mak$3 or buil$4 or setting or set$l) 
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( (user or administrator) near (set$l or 
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( (707/$) . eels . ) and ((user or 
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or guides or restrictions or limit$3) with 
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(limit$3 or remov$3 or eliminat$3 or 
delet$3) near index 
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( {707/$) .eels. ) and ( (identif$4 or creat$3 
or establish$3 or mak$3 or buil$4 or 
setting or set$l) near index) 
(table or database or {data adj base)) 
with {size or small or low or 
insignificant ) 

( ( (707/$) .eels.) and ((identif$4 or 
creat$3 or establish$3 or mak$3 or buil$4 
or setting or set$l) near index)) and 
{(table or database or (data adj base)) 
with (size or small or low or 
insignificant) ) 

(US-6021405-$ or US-5819255-$ or 
US-6356889-$ or US-6266658-$ or 
US-6356891-$ or US-6182079-$ or 
US-6240407-$ or US-5926813-$ or 
US-5913207-$ or US-5913206-$ or 
US-5710915-$ or US-6338055-$ or 
US-6223171-$ or US-5924088-$ or 
US-5860136-$ or US-6105019-$ or 
US-6363371-$) .did. 

(small or size) near {table or database or 
{data adj base) ) 

( (US~6021405-$ or US-5819255-$ or 
US-6356889-$ or US-6266658-$ or 
US-6356891-$ or US-6182079-$ or 
US-6240407-$ or US-5926813-$ or 
US-5913207-$ or US-5913206-$ or 
US-5710915-$ or US-6338055-$ or 
US-6223171-$ or US-5924088-$ or 
US-5860136-$ or US-6105019-$ or 
US-6363371-$) .did. ) and {(small or size) 
near {table or database or (data adj 
base) ) ) 

(integrity near constraint) and 
( (US-6021405-$ or US-5819255-$ or 
US-6356889-$ or US-6266658-$ or 
US-6356891-$ or US-6182079-$ or 
US-6240407-$ or US-5926813-$ or 
US-5913207-$ or US-5913206-$ or 
US-5710915-$ or US-6338055-$ or 
US-6223171-$ or US-5924088-$ or 
US-5860136-$ or US-6105019-$ or 
US-6363371-$) .did. ) 
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21 XAL: an algebra for XML query optimization ioo% 

Flavius Frasincar , Geert-Jan Houben , Cristian Pau 
— Australian Computer Science Communications , Proceedings of the thirteenth 
Australasian conference on Database technologies - Volume 5 January 2002 
Volume 24 Issue 2 

This paper proposes XAL, an XML ALgebra. Its novelty is based on the simplicity of 
its data model and its well-defined logical operators, which makes it suitable for 
composability, optimizability, and semantics definition of a query language for XML 
data. At the heart of the algebra resides the notion of collection, a concept similar to 
the mathematician's monad or functional programmer's comprehension. The 
operators are classified in three clusters: extraction operat ... 
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This paper presents a systematic approach to matching categories of query 
language interfaces with the requirements of certain user types. The method is 
based on a trend model of query language development on the dimensions of 
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